package main

func main() {

	//测试用例
	nums := []int{-2, 1, -3, 4, -1, 2, 1, -5, 4}

	//打印测试用例返回结果
	println(maxSubArray(nums))

}

//方法一：动态规划
func maxSubArray(nums []int) int {
	numLen := len(nums)
	count := 0 //正数的个数
	for i := 0; i < numLen; i++ {
		if nums[i] > 0 {
			nums[count] = nums[i] //将该正数赋值给count
			count++
		}
	}
	//通过上面的“覆盖”策略，已经得到了0到count的正数数组，直接返回其即可。
}
